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QUITE COMPLETE REAL CLOSED FIELDS 


SAHARON SHELAH 


Abstract. We prove that any ordered field can be extended to one 
for which every decreasing sequence of bounded closed intervals, of any 
length, has a nonempty intersection; equivalently, there are no Dedekind 
cuts with equal cofinality from both sides. Here we strengthes the results 
from the published version. 


1. Introduction 

Laszlo Csirmaz raised the question of the existence of nonarchimedean 
ordered fields with the following completeness property: any decreasing se¬ 
quence of closed bounded intervals, of any ordinal length, has nonempty 
intersection. We will refer to such fields as symmetrically complete for rea¬ 
sons indicated below. 

Theorem 1.1. Let K be an arbitrary ordered field. Then there is a sym¬ 
metrically complete real closed field containing K. 

The construction shows that there is even a “symmetric-closure” in a 
natural sense, and that the cardinality may be taken to be at most 2^ +Nl . 

I thank the referee for rewriting the paper. 

In September 2005 (after the paper appeared), lecturing on it in the 
Rutgers logic seminar without details, Cherlin asked where n > d(K) was 
used in the argument. Checking the proof, it appears that this was used (in 
the published version) but we can improve the result: the completion take 
< u 2 + 1 steps instead of a bound depending on K. 

Note that by [2], consistently with ZFC is (i.e., after forcing extension) 
there an Ni-saturated ultrapower of the field of the real (hence a real closed 
field) which is Scott complete. Also compared to the published version we 
expand §5 dealing with relatives of the symmetric closure; note also that 
if K is an order field which is symmetrically closed or just has no cut of 
cofinality (cf(A), cf(/t)) then I\ is real closed. 

Our problem translate to considering cuts of K and their pair of cofinal¬ 
ities. Our strategy is: 
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(a) we consider some properties of cuts (of a real closed field) being 
Dedekind, being Scott, being positive, being additive, being multi¬ 
plicative, 

(b) we define dependence relation on the set of cuts of K , which satisfies 
the Steinitz assumptions, 

(c) realizing a maximal independent family of cuts with the right pairs 
of cofinality, we get a “one step symmetric closure”. 

It is fine: we can show existence and uniqueness. But will iterating 
this “atomic closure” eventually terminate? 

(d) For a field K we define a similar chain inside K, its minimal length 
being h(K ) 

(e) we define the depth d(K) of K 

(f) we show that h(K), and d(K) are quite closed and show that our 
iterated closure from (c) do increase the cardinality much 

(g) we finally show that after < UJ 2 steps the iterated closure from (c) 
termenate. 


2. Real Closed Fields 

Any ordered field embeds in a real closed field, and in fact has a unique 
real closure. We will find it convenient to work mainly with real closed 
fields throughout. Accordingly, we will need various properties of real closed 
fields. We assume some familiarity with quantifier elimination, real closure, 
and the like, and we use the following consequence of ominimality. (Readers 
unfamiliar with ominimality in general may simply remain in the context 
of real closed fields, or in geometrical language, semialgebraic geometry.) 

Fact 2.1. (1) Let K be a real closed field, and let f be a parametrically 

definable function of one variable defined over K. Then f is piece- 
wise monotonic, with each piece either constant or strictly mono¬ 
tonic; that is we can find finitely many intervals (allowing oo and 
—oo as end points), f is constant strictly more or strictly decreasing 
on each interval. Moreover this holds uniformly and definably in de¬ 
finable families, with a bound on the number of pieces required, and 
with each piece an internal whose endpoints are definable from the 
defining parameters for the function. 

Notation 2.2. K , L are ordered fields usuall real closed. If K C L,X CL, 
then K(X) is the subfield of L generated by K U X. K + = {c € K : c> 0}. 

(2A) Cuts. 

Definition 2.3. (1) A cut in a real closed field K is a pair C = ( C ~, C + ) 

with K the disjoint union of C~ and C + , and C~ < C + . The cut is a 
Dedekind cut if both sides are nonempty, and has no maximum, 
while C + has no minimum. For L C K let C\L = ( C~ D L, C + n L ), 
be a cut of L. 



QUITE COMPLETE REAL CLOSED FIELDS 


3 


(2) The cofinality of a cut C is the pair (k, A) with k the cohnality of 
C~ and A the coinitiality of C + (i.e., the “cohnality to the left”). If 
the cut is not a Dedekind cut, then one includes 0 and 1 as possible 
values for these invariants. 

(3) A cut of cohnality (k. A) is symmetric if k = A. 

(4) A real closed held is symmetrically complete if it has no symmetric 
cuts. 

(5) A cut is positive if C~ D K + is nonempty. 

Conclusion 2.4. (1) If L is a real closed held extending K and a,b G 

L \ K realizes the same cut of K then a, b realizes the same types 
over I\ in L. 

(2) If C is a non-Dedekind cut of K then for some 8 , cf(C) G {( 9 , 0), (0, 9), ( 8 ,1), (1, 9)} 
so 9 = cf(iv) 

Proof: Bv l2.ll 

We will need to consider some more specialized properties of cuts. 

Definition 2.5. Let I\ be a real closed held, C a cut in K. 

(1) The cut C is a Scott cut if it is a Dedekind cut, and for all r > 0 in 
K, there are elements a G C~, b G C + with b — a < r. 

(2) The cut C is additive if C~ is closed under addition and contains 
some positive element. 

(3) The cut C is multiplicative if C~ D K + is closed under multiplication 
and contains 2. 

(4) C a dd is the cut with left side {r G K : r + C~ C C~}. 

(5) Omit is the cut with left side {r G K : r ■ ( C~ D K + ) C C~}. 

Observe that 

Observation 2.6. (1) Scott cuts are symmetric, in fact both cofinalities 

are equal to cf (K). 

(2) If C is a positive Dedekind cut which is not a Scott cut, then Cadd 
is an additive cut, or note: C~ dd = {c : c < 0} is impossible as “not 
scott” 

(3) if C is an additive cut which is not a multiplicative cut, then C m i t is 
a multiplicative cut. 

Definition 2.7. (1) If K C L are ordered helds, then a cut C in K is 

said to be realized , or filled , by an element a of L if the cut induced 
by a on K is the cut C. 

(2) If Ci, C *2 C K and CJ\ < C 2 but no a G K satishes C\ < a < C 2 then 
the cut of K dehned (or induce or canonically extends) by (C 1 , C 2 ) is 
({a G K : a < c for some c G Ci}, {6 G K : c < b for some c G C 2 }), 
e.g., (Ci, C 2 ) may be a cut of a subheld of K. 

Lemma 2.8. Let K be a real closed field. Then there is a real closed field L 

extending K in which every Scott cut has a unique realization, and no other 

Dedekind cuts are filled. 
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This is called the Scott completion of K, and is strictly analogous to 
the classical Dedekind completion. The statement found in [?] is worded 
differently, without referring directly to cuts, though the relevant cuts are 
introduced in the course of the proof. The result is also given in greater 
generality there. 

Lemma 2.9. Let K be a real closed field, C a multiplicative cut in I\, and 
L the real closure of K(x), where x realizes the cut C. Then for any y £ L 
realizing the same cut, we have x 1//n < y < x n for some n. 

Proof. Let Ok be {a £ K : |a| £ C~}, and let Ol be the convex closure in 
L of Ok- Then these are valuation rings, corresponding to valuations on I\ 
and L which will be called vk and vl respectively. 

The value group T k of vk is a divisible ordered abelian group, and the 
value group of the restriction of vl to K(X) is Tx © with 7 = vl(x) 
negative, and infinitesimal relative to T^. The value group of vl is the 
divisible hull of Tk © Z 7 . 

Now if y £ L induces the same cut C on K, then vl{v) = qvL(x ) for some 
positive rational q. Hence u = y/x q is a unit of Ol, and thus u, u~ l < x e 
for all positive rational e. So x q ~ e < y < x q+€ and the claim follows. □ 

Lemma 2.10. Let K C L be real closed fields, and C an additive cut in 
L. Let C' and C' mlt be the cuts induced on K by C and C m it respectively. 
Suppose that C' mlt = (C") m i t , and that x,y £ L are two realizations of the 
cut C, with x £ C~ and y £ C + . Then y/x induces the cut C' rfM on K. 

Proof. If a £ K and ax > y, then a £ (C' m it) + , by definition, working in L. 

On the other hand if a £ K and ax < y, then a £ [(C") m i t ]~, which by 
hypothesis is (C' m lt )~. □ 

Lemma 2.11. Let K C L be real closed fields, and C a positive Dedekind 
cut in L which is not additive. Let C and 0^ dd be the cuts induced on K 
by C and C a dd respectively. Suppose that C^ dd = (C") a dd- Suppose that 
x,y £ L are two realizations of the cut C', with x £ C~ and y € C + . Then 
y — x induces the cut C* add on K. 

Proof. If a £ I\ and a + x > y, then a £ (Cadd)" 1- , by definition, working in 
L. 

On the other hand if a £ K and a + x < y, then a £ [(C") a dd] _ ) which by 
hypothesis is (C' add )~. □ 

(2B) Independent cuts. 

We will rely heavily on the following notion of independence. 

Definition 2.12. Let K be a real closed field, and C a set of cuts in K. 
We say that the cuts in C are dependent if for every real closed field L 
containing realizations ac (C £ C) of the cuts over K , the set {ac ■ C £ C} 
is algebraically dependent over K. 
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The following merely rephrases the definition. 

Lemma 2.13. Let K be a real closed field and C a set of cuts over K. 

(1) the following are equivalent. 

(A) C is independent 

(B) For each set Co C C, and each ordered field L containing K, 
if ac £ L is a realization of the cut C for each C £ Co, then 
the real closure of K(ac ■ C £ Co) does not realize any cuts in 

C\C 0 . 

(2) For Co and L as in clause (B) above, every C € C \ C o define a 
(unique) cut C' of L (see Definition \ 2.31 b 2)) and {C' : C € C\Co} is 
an independent set of cuts of L 

(3) Assume (K a : a < 5) is an increasing sequence of real closed fields, 
C a set of cuts of Kq, and C£CAa<S^>C define a cut of Kg. 
Then each C £ C define a cut of Kg which we call and if C is an 
independent set of cuts of Kq then : C £ C} is an independent 
set of cuts of Kg. 

Note that this dependence relation satisfies the Steinitz axioms for a de¬ 
pendence relation. We will make use of it to realize certain sets of types in 
a controlled and canonical way. 

Lemma 2.14. Let K be a real closed field, and C a set of cuts over K. 
Then there is a real closed field L generated over K (as a real closed field) 
by a set of realizations of some independent family of cuts included in C, 
in which all of the cuts C are realized. Furthermore, such an extension is 
unique up to isomorphism over K. 

Proof. Clearly we must take L to be the real closure of K(ac ■ C € Co), 
where Co is some maximal independent subset of C; and equally clearly, this 
works. 

ft remains to check the uniqueness. This comes down to the following: 
for any real closed field L extending K, and for any choice of independent 
cuts Ci,..., C n in K which are realized by elements a ±,..., a n of L, the real 
closure of the field K(a\,... ,a n ) is uniquely determined by the cuts. One 
proceeds by induction on n. The real closure K of K(a n ) is determined by 
the cut C n by 12.41 and as none of the other cuts are realized in it, they 
extend canonically to cuts C[, ..., C' n _ 1 over K , which are independent over 
K. At this point induction applies. □ 

Lemma 2.15. Let K be a real closed field, and C a set of Dedekind cuts in 
K. Suppose that C is a Dedekind cut of cofinality (k, A) which is dependent 
on C, and let Cq be the set {C £ C : cof(C") = (k, A) or (A ,k)}. Then C is 
dependent on Co, and in particular Cq is nonempty. 

Proof, ft is enough to prove this for the case that C is independent. If this 
fails, we may replace the base field K by the real closure K over K of a set 
of realizations of Cq. Then since none of the cuts in C \ Cq are realized, and 
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C is not realized, these cuts extend canonically to cuts over I\, and hence 
we may suppose Co = 0. We may also suppose C is finite, and after a second 
extension of K we may even assume that C consists of a single cut Co- This 
is the essential case. 

So at this point we have a realization a of Co over the real closed field 
K, and a realization b of C over K , with b algebraic, and hence definable, 
over a, relative to K. Thus b is the value at a of a A'-dehnable function 
(being the £-th root for some i), not locally constant near a, and by Fact 
o it follows that there is an interval b with endpoints in K and a definable 
function which is order isomorphism or anti-isomorphism from the interval 
Io to an interval I\ including a, with the cuts corresponding. So the cuts 
have some (or inverted) cofinalities. This contradicts the supposition that 
Co has become empty, and proves the claim. □ 

For our purposes, the following case is the main one. We combine our 
previous lemma with the uniqueness statement. 

Proposition 2.16. Let K be a real closed field, and C a maximal indepen¬ 
dent set of symmetric cuts in K. Let L be an ordered field containing K 
together with realizations ac of each C € C. Then the real closure K' of 
K(ac : C € C) realizes the symmetric cuts of K and no others. Further¬ 
more, the result of this construction is unique up to isomorphism. Moreover 
if L' is a real closed field extending K which realizes every cut in C then K' 
can be embedded into L' over k. 

Proof: Clear (the “no other” bv 12.181 below! 

Evidently, this construction deserves a name. 

Definition 2.17. (1) Let K be a real closed field. A symmetric hull of 

K is a real closed field generated over K by a set of realizations of a 
maximal independent set of symmetric cuts. 

(2) We say that AT = (K a : a < a*) is an associated symmetric a*-chain 
over K when: 

(a) Ko = K , 

(b) K a is an order held , 

(c) K a is increasing continuous with a 

(d) K a+ 1 is a symmetric hull of K a for a < a* 

(3) In (2) we replace “a*-chain” by “chain” if K a * is symmetrically 
complete but a < a* => K a+ \ K a 

While this is unique up to isomorphism, there is certainly no reason to 
expect it to be symmetrically complete, and the construction will need to 
be iterated. The considerations of the next section will help to bound the 
length of the iteration. 

Lemma 2.18. (1) For regular k < A there is a real closed field with an 

(k, A )-cut 
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(2) Let K be a real closed field, and L its symmetric hull. Then every 
Scott cut in K has a unique realization in L. 

(3) Assume L is the real closure of K U {ac '■ C £ C}, C an independent 
set of cuts of K and ac realizing the cut C in L for C £ C. 

(a) If every C £ C is a Dedekind cut then every cut of K realized 
in L is a dedkind cut 

(b) if one non-Dedkind cut of L is realized in L then evey non- 
Dedekind cut of K is realized in L. 

Proof. (1) First we choose Kj a real closed field Kj increasing continuous 
with i < k, Kq = K and for i < k the element aj £ -fQ+i \ Kj 
is above all members of Kj. Second we choose a real closed field 
K l increasing continuous with i < A such that K° = K k . and for 
i < A, bj £ K\ +l \Kj is above aj for j < k and below any b £ K l such 
that (Vj < k)( fij < b ), in K l . Lasly in K x , ({aj : j < n}, {bj : i < A}) 
determine a cut i.e., ({a : a < aj for some j < k},{6 : bj < b for 
i < A}), in K\, is such a cut. 

(2) Recall that every Scott cut is symmetric. One can form the sym¬ 
metric hull of K by first taking its Scott completion K\, realizing 
only the Scott cuts (uniquely), and then taking the symmetric hull 
of Kx, by part (3) we are done. 

(3) Easy. 

□ 


3. Height and Depth 

Definition 3.1. Let K be a real closed field. 

(1) The height of K, h(K), is the least ordinal a for which we can find a 
continuous increasing sequence Kj (i < a) of real closed fields with 
Kq countable, K a = K, and Kj + \ generated over Kj, as a real closed 
field, by a set of realizations of cuts which is independent, [[we could 
have chosen Kq as the algebraic members of K]\ 

(2) Let h + (K ) be max(|h(/i)| + , Mi) 

Remark: 

( 1 ) Mi is the first uncountable cardinal 

(2) h + {K) is the first uncountable cardinal strictly greater than h(K)), 
so regular. 

Observe that the height of K is an ordinal of cardinality at most \K\ (or is 
undefined, you can let it be oo, a case which bv 13.31 do not occurs). We need 
to understand the relationship of the height of K with its order-theoretic 
structure, which for our purposes is controlled by the following parameter. 

Definition 3.2. Let I\ be a real closed field. The depth of K, denoted 
d(K), is the least regular cardinal k greater than the length of every strictly 
increasing sequence in I\. 
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Observe that the depth is uncountable. The following estimate is straight¬ 
forward, and what we will really need is the estimate in the other direction, 
which will be given momentarily. 

Lemma 3.3. Let K be a real closed field. Then h(K ) < d{K). 

Proof. One builds a continuous strictly increasing tower K a of real closed 
subfields of K starting with any countable subfield of K. If a is limit, we 

define I\ a = (J Kp. For successor ordinals, K a+ 1 , is the real closure of 

/3<a 

K a U {ag, : C € C a } inside K where C a is a maxmimal set of symmetric cuts 
of K a realized in A', and off € K realized C. We stop when I\ a = K. If this 
continues past k = d(K), then there is a cut over K k filled at stage k by 
an element x € K. Then the cut determined by x over each I\ a for a < n 
is filled at stage a + 1 by an element y a . Those y a lying below x form an 
increasing sequence, by construction, which is therefore of length less than 
k: and similarly there are fewer than k elements y a > x, so we arrive at a 
contradiction. □ 

Proposition 3.4. Let K be a real closed field. Then d(K) < h + (K). 

Proof. Let k > h(K) be regular and uncountable, and let K a ( a < h(K)) 
be a continuous increasing chain of real closed fields, with A'o countable, 
K h (K) = K, an d Aj_|_i generated over A*, as a real closed field, by a set of 
realizations of independent cuts. 

For a < h(K) and X C A, let K a ,x be the real closure of K a (X) inside 
K. We recast our claim as follows to allow an inductive argument. 

© For X C K with |X| < k. and any a < h(K), we have d(K a x) < k. 

Now this claim is trivial for a = 0 as A'o is countable, and the claim passes 
smoothly through limit ordinals up to h(K), so we need only consider the 
passage from a to f5 = a + 1. So Kg is K a ,s with S a set of realizations of 
independent cuts over K a , and similarly Kp t x is A' Qj _yuS- 
Consider the claim in the following form: 

d(K a X uSo) < k for S 0 C S 

In this form, it is clear if |S'o | < as it is included in the inductive hypothesis 
for a, and the case |So| > « reduces at once to the case \Sq\ = k. So we now 
assume that So is a set of realizations of independent cuts of K a . 

By 12.131 2).(3) we can find a subset Si of So of cardinality No + |X| such 
that: 

(a) if s € So \ Si then the cut C which s induce on K a is not realized 
in the real closure K' a of K a (Xo U Si) 

(b) the cuts which the s € So \ Si induce on K' a form an independent 
family then after moving Si into X, we may suppose that So is a set 
of realizations of cuts which are independent over K a x ■ 
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Let {s e : e < k} list S$\S\. For £ < k, let L £ = K a ,xu{s e :e<C} and let 
L = L k . By the induction hypothesis (for a and X U {s e : e < £}) we have 
d(L^) < k, for ( < k, and we shall prove d(L) < k. 

Let Ci be the cut realized by Si over L$. Note that C',; extends canonically 
to a cut Cj on Kj for all j < i, and for fixed j, the set {Cf : i £ [j. k)} of 
cuts is independent. 

Now suppose, toward a contradiction, that we have (a* : i < n) increasing 
in L. Necessary for each i < n for some ordinal f(i) < k, a £ so 

/ : k —> k is well defined and for each j < k the set {i < k : a\ £ Lj} is a 
bounded subset of k. Without loss of generality / is increasing. Now for i 
with f(i) > e let B- denote the cut induced on L e by at. With e held fixed, 
and with i varying, as d(L e ) <swe find that the cuts B\ stabilize for large 
enough i < n (and furthermore, ^ L e ). Accordingly, for each e we may 
select j e < k above such that the cuts Bf coincide for all i > j e . 

Now fix a limit ordinal 5 < k such that for all e < <5 we have j e < 5. We 
may also require that a* £ L$ for i < 5. Then (B^)~ = ■> and the 

cofinality from the left of Bg is cof(<5) 

Now as is algebraic over Lg(si : i £ Iq) for some finite subset Jo °f [5, k), 
and hence also over L e (sj : i £ Iq) for some e < 5. Thus the cut Bg depends 
on the cuts Cf (i £ Iq) over L t . As j e < 5 necessarily Bg = B^ is realized in 
L, 5 , it follows that this cut is also dependent on the sets {Cf : i < <5} of cuts 
over L e . But the cuts Cf for i > e are supposed to be independent over L e , 
a contradiction. □ 

Proposition 3.5. Let K be a real closed field. Then \h(K)\ < \K\ < 2^ K ^. 

Proof. The first inequality is clear. For the second, let a = h(K), n = 

|a:| + No, and let Ki {i < a) be a chain of the sort afforded by the definition 
of the height. Note that h + {I\) = k + . We show by induction on i that 
\Ki\ < 2 K . Only successor ordinals i = j -\-1 require consideration, where we 
suppose Kj | < 2 K . 

Each generator a of Ki over Kj corresponds to a cut C a in I\j, and each 
such cut is determined by the choice of some cofinal sequence S a in C~. 
Such a sequence S a may be taken to have order type a regular cardinal, 
and will have length less than d{K). Since d(K) < h + (K), we find that the 
order type of S a is at most n. So the number of such sequences is at most 
Zx< K \Kj\*<Kx(2«r = 2C □ 

Claim 3.6. By [1], in our terms. 

(1) If L is the Scott completion of K (i.e., in our terms as in defini- 
tion WM 1 )■ by C is a maximal set of Scott cuts of K which is 

independent, then K 

(a) K is dense in L 

(b) for every Dedekind cut C of L the cut C\K induce C hence 
cf(C') = cf (C\K) 
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(2) If A has no symmetric cut except possibly Scott cuts, and L is a 
symmetric closure of A (equivalently the Scott completion of A ) 
then L is symmetrically complete. 

Proof: Striaght. 


4. Proof of the Theorem 

We now consider the following construction. Given a real closed field A, 
we form a continuous increasing chain K a by setting I\q = K , taking K a+ \ 
to be the symmetric hull of I\ a in the sense of Definition 12.171 and taking 
unions at limit ordinals. 

If at some stage I\ a is symmetrically complete, that is K a = A a + 1 , then 
we have the desired symmetrically complete extension of A, and furthermore 
our extension is prime in a natural sense. We claim in fact: 

Proposition 4.1. (1) Assume A is a real closed field, k = K 2 , A = 

max(/i + (A"), M 2 ) and K a (a < k + 1) is an associated continuous 
symmetric n-chain , then 

(a) if cf(K) / n then K k is symmetrically complete so A k +i = K k . 

(b) K k+ \ is symmetrically closed 
(2) Also 

(i) \K k \ < 2 h+ ( J 0+*i, and \K k+1 \ < 2 h+ W +Hl 

(ii) if K' is a symmetrically complete extension of K then K k+ \ can 
be embedded into K' over K. 

(iii) K is unbounded in K k+ \ (and no non-Dedekind cut of K is real¬ 
ized in K k and no non-symmetric Dedekind cut of K is realized 
in K k . 

(iv) Any two real closed fields extending K which are symmetrically 
complete and embeddable into each other, are isomorphism over 
K (so we can say K k is the closure) 

(v) For some unique a* < k there is an associated continuous chain 
over K of length a*. 

The proof of Proposition 14.11 occupies the remainder of this section. 

Lemma 4.2. Suppose that I\ is a real closed field, and that (I\ a : a < 
a(*)) is a continuous chain of iterated symmetric hulls of any length. Let 
x E K a \ I\ with a > 0 arbitrary. Then the cut induced on K by x is 
symmetric. 

Proof. Let /3 be minimal such that the cut in question is filled in A/ 3+1 • Then 
the cut induced on Ag by x is the canonical extension of the cut induced on 
K by x, and is symmetric by Proposition 12.161 □ 

We now begin the proof by contradiction of Proposition 14.11 1). We as¬ 
sume therefore that the chain is strictly increasing at every step up to K k , 
and that there is a symmetric cut C over K k . 
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Remark: If we use n = ma x{h + (K), N 2 } then k > M 2 is regular and greater 
than h(K ); in particular k > d(K ) bv 13.41 Furthermore, as k > we 

can view the chain K a as a continuation of a chain Ki (i < h{K )) of the sort 
occurring in the definition of with Kh(i<) = A'o; then the concatenated 

chain gives a construction of K a of length at most h(K) + a < n, and hence 
h(K a ) < k for all a < n, and in particular d(K a ) < k for all a < k bv 13.41 

For a < k, let C a denote the cut induced on K a by C. 

Lemma 4.3. (1) For any a < k, the cut C a is symmetric. 

(2) For every a < k, C~ is bounded in C~ and C+ is bounded in C + 
from below. 

Proof: 

(1) Suppose C a is not symmetric. Then the cut C a is not realized in 
K k , by Lemma 14.21 Hence the cut C is the canonical extension of 
C a to K k , contradicting its supposed symmetry. 

( 2 ) Assume C~ is unbounded from below in C~\ so necessarily cf(C“) = 
k and /3 G [cc, k) cf (Cp) = cf (C~). 

For every (3 £ [a, k), as K a+ 1 is a symmetric hide of K , by part 
( 1 ) it follows that some ap £ K a+ \ realizes the cut Cp hence by the 
previous sentence, ap £ C + . So for every limit 6 < k,5 £ E => 
{ap : (3 £ [a, 5)} is a subset of unbounded from below, hence 
cf (C S ) = (cf(C 5 -),cf(C+)) = (d(C~, C f(5)). As N 0 ± Nr are regulars 
< k for some 5 £ (a, n)cf(C~) / cf(5) hence C$ is not symmetric, 
contradicting part ( 1 ). 

In particular, the cut C a is realized in K a+ 1 , and thus we have the fol¬ 
lowing. 

Corollary 4.4. For any limit ordinal a < k, the two-sided cofinality of C a 
is cof(a). 

After these preliminaries, we divide the analysis of the supposed cut C into 
a number of cases, each of which leads to a contradiction. Let (Ct : £ < 9) 
be an increasing sequence of members of K + cofinal in it. 

(Case I) C is a Scott cut 

If C is a Scott cut and cf (K) = M 2 , there is nothing to be proved, so 
assume cf (K) M 2 . 

Bv l4.3f 2). we can find {a~,aff : a < k), such that a~ £ C~,a£ £ C + both 
realizes the cut C a . For some club E of n consisting of limit ordinals we have 
a < 5 £ E => a~,aff £ K$. As C is a Scott cut necessarily (a~ — aff : a < k) 
is a decreasing sequence of negative members of K k with no negative lower 
bound, so (l/(a£ — a~) : a < k) is increasing cofinal in K k , so cf (K k ) = k. 
But K is cofinal in K k hence cf(A') = n = M 2 , contradicting what we have 
assumed in the beginning of the case. 
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(Case II) C is a multiplicative cut 

Let a < n have uncountable cofinality (recall k > H 2 ). 

The cut C a is realized in K a+ 1 by some element a. As C is multiplicative, 
either all positive rational powers of a lie in C~, or all positive rational 
powers of a lie in C + . 

On the other hand, K a+ \ may be constructed in two stages as follows. 
First realize all the cuts in a maximal independent set of symmetric cuts 
in K a , with the exception of the cut C a , getting a field K' a \ then take the 
real closure of K' a (a), where a fills the caonical extension of the cut C a to 
K' a . As seen in Lemma 12.91 there are only two cuts which may possibly be 
induced by C on K a+ 1 , and each has countable cofinality from one side, and 
uncountable cofinality from the other. 

So C a +1 is not symmetric, and this is a contradiction. 


(Case III) C is an additive cut 

Let (b~ : a < k) be increasing cofinal in C~ n K + and let (6+ : a < k) be 
decreasing unbounded from below in C + . Clearly a < k => b+/b~ € (C m i t ) + 
and easily {b^/b~ : a < n) is a decreasing sequence of members of (C m i t ) + 
unbounded from below in it 
(Quotation ??) 

For some club E of k we have: if 6 £ E then (b~ : a < 5) is increasing 
sequence in C~C\(Ks)+ cofinal in it and (6+ : a < 5) is a decreasing sequence 
in C + PI Ks unbounded from below in it. So (b+/b~ : a < 6) is a decreasing 
sequence of members of (C' m it) + unbounded from below in it. [[Also it is 
a decreasing sequence of members of (CpiQ)^. Hence (C m i t ) + D Ks = 
(C[A^)+ lt i.e., (C^mit = (C m i t )5, recalling [23][5).]] 

According to the property of {ba/b~ : a < k) the cofinality of (Cmit) from 
the right is k. 

Now if the cofinality of C m n from the left is also k, then by 12.61 31 we 
contradict Case II. On the other hand if the cofinality of C m it from the left 
is less than k, then from some point downward this cofinality stabilizes; but 
then, choosing <5 large and of some other cofinality (again, since n > M 2 this 
is possible), we contradict Lemma 14.31 


(Case IV) C is a positive Dedekind cut, but not a Scott cut 

One argues as in the preceding case, considering C a dd and using Lemma 
12.111 which leads to a symmetric additive cut and thus a contradiction to 
the previous case. In details choose (b~ : a < n), (i>+ : a < n) as in case III, 
so ( 6 + — b~ : a < k) is a decreasing sequence in unbounded from below 
in it 
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(Quatation ?) 

[[As in (case III) for a club of 6 < k, (C^dd) 4 " H Kg = (C'l'.fQ)^ hence 
(C<5)mit = (C'mit)]]- If the cofinality of C a dd from below is also k, recall that 
Cadd is an additive cut bv 12.61 2) contradiction to case III. 

As no cases remain, Proposition 14.ti ll is proved, and thus the construc¬ 
tion of a symmetrically complete extension terminates. 

As for clause (i) of 14.11 2). to estimate the cardinality of the result¬ 
ing symmetrically complete extension, recall that it has height at most 
k' = max(/i + (AT), M 2 ) < max(|iP| + , K 2 ) and hence cardinality at most 2 K . 
Moreover, similarly for any a < k ', \K a | < 2 h+ ( K ' )+ ^ 1 hence 
\K\ = | U K a \ < E \K a \ < E 2 ft+ (*)+* = */+ 2 h+ (*)+* = 2 h+ W+*i 

a<K a<K a<K, 

For clause (ii) of 14.11 we define an embedding h a of K a into K 1 , increasing 
continuous with a for a < k. For a = 0, /io is the identity, for a limit take 
union and for a = /3 + 1 use 12.161 
Clauses (iii),(iv) of HU is easy too. 

5. Concluding remarks 

Discussion: It should be clear that there are considerably more general types 
of closure that can be constructed in a similar manner. Let 0 be a class of 
possible cofinalities of cuts, that is pairs of regular cardinals, and suppose 
that 0 is symmetric in the sense that (9 1 , 62 ) £ 0 implies ( 02 , ^i) £ 0- 
Then we may consider ©-constructions in which maximal independent sets 
of cuts, all of whose cofinalities are restricted to lie in 0, are taken. In order 
to get such a construction to terminate, all that is needed is the following: 

(a) for all regular 0 1 , there is 62 such that the pair (0i, 0 o) is not in 0. 

(b) for some regular n > h(K) + M 2 , for every 8 \ regular < n there is a 
02 < k such that (0i, 62 ] ^ 0 

The proof is as above; in the symmetric case, 0 sym consists of all pairs 
(0,0) of equal regular cardinals. Clearly we may make the closure to be 
equal large as we need k as in (4) above. Also in the proof of 14.11 11 in 
the multiplicative case we choose 5 such that (Mo,cf(d)) ^ 0 (but of course 
change he cardinality bound). 

Under the preceding mild conditions, such a ©-construction provides an 
“atomic” extension of the desired type. So we have ©-closure, and it is 
prime (as in clause (ii) of 14.1( 21). We also can change the cofinality of K. 

Question: 

(1) h(K) unique: ?? ordered field (cfA", cf/\) ^ 0, not real closed. 

(2) See “Vive la difference II” complete Scott 

Definition 5.1. Assume 0 is a set or class of pairs of regular cardinals 
which is symmetric i.e., (/c, A) £ 0 (A, k) £ 0. 

(0) A 0-cut of K is a cut C with cf(C) £ 0 
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(1) We say that a real closed field is 0- complete if no Dedekind cut of 
if has cohnality E 0 

(2) We say that L is a 0-hull of K when there is a maximal subset C of 
cut©(if) := { C : C a Dedekind cut of if with cofinality E 0} which 
is independent and ac E L for C E C realizing C such that L is the 
real closure of K U {ac '■ C E C} 

(2A) We say that L is a weak 0-hull of K when there is a subset C of 
cut© (if) which is independent and ac E L for C E C realizing C 
such that L is the real closure of if U {ac ■ C E C} 

(3) We say that (K a : a < a*) is an associated 0 — a*-chain over K 
when: K a is a real closed held, increasing continuous with a , Kq = K 
and K a+ i is a 0-hull of K a for a < a* 

(3A) We say that (K a : a < a*) is a weak associated 0 — a*-chain over 
K when: K a is increasingcontinuous sequence of real closed fields, 
K = Kq and K a +\ a weak 0-hull of K a for a < a*. We may omit 0 
meaning {(k, A) : k, A are regular infinite cardinals}. We may omit 
“over if” 

(4) We say that (K a : a < a*) is an associated 0-chain over K when: 
it is an associated 0 — a*-chian over K, a < a* =£> if a+ i / K a and 
K a * is 0 complete 

(5) Let d!{K) be the minimal regular cardinal k (so inhnite such that: 
for every non-Scott Dedekind cut C of if both cofinalities of C are 
< k). 

Theorem 5.2. Let K be a real closed field and 0 be as in Definition \5.1\ 

(1) There is a Q-hull L of K, see Definition ] 5. 1^ 1 ) 

(2) L in (1) is unique up to isomorphism over K, and K is cofinal in it 

(3) For every ordinal a* there is an associated 0 — a*-chain over I\, see 
Definition ] 5.1V 2) and it is unique up to isomorphism over K 

(3A) If (K a : a < a*) is a weak associated 0 — a*-chain over this if it is 
cofinal in all its members in particular in K a * 

(4) If 9 = cf (9) < d(K) moreover for some X, if has a non-Scott Ded- 
kind cut of cofinality (9, A) and (VA)[(0, A) E 0] then there is no 
associated O-chain over I\, moreover no ©-complete extension of if 

(5) N 0 < d'(K) < d(I\) 

( 6 ) If d'(K) = No then if is isomorphic to the field of the reals 

(7) If (K a : a < a*) is a weak associated 0 — a*-chain over if then 
d'(K) < Max{|a*|+d'(if)} ; 

Check 

(7A) In (7) also |if a * | < |if| + |a*| + : (9 , 9) E 9 and 0 < d'(if)} 

( 8 ) Assume k satisfies “k cf(A'), n = cf (k) > No and for every regular 
9 < d'(K) + k for some regluar A < n we have (9, A) ^ 0, then there 
is an associated O-chain over if of length < n (compare with 4) 

(9) If (V regular 9) (3 regular X) [(9 , A) ^ O] then for every real closed 
field K' there is an associated O-chain over it 
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(10 If there is an associated Q-chain (K a : a < a*) over K then 

(a) K a * is a real closed field, Q-complete extending K 

(b) [universally]] if K' is a real closed field extending K then K a * 
can be embeded into K' over K 

(c) [uniqueness] if L is a Q-complete real closed field extending K 
which can be embeded over K into L' for every Q-complete, 0- 
complete real closed field extending K then L is isomorphism to 
K a * over K. 

(d) in (c), \L\ < 2 <k ,k minimal as in (8). 

Proof: 

(1) As in the proof of xxx 

(2) As in the proof of yyy 

(3) Follows form (l) + (2) 

(3A) Easily by induction on a*. 

(4) Let C be a non-Scott cut of K such that cf(C') = (6, A), without loss 
of generally C is positive and (a a : a < 6) be an increasing sequence 
of members of C n K + cofinal in it. As C is non-Scott clearly for 
some c € K + we have a £ C~ => a + c £ C~ hence without loss of 
generally 

(*) c £ K + and a a + c < a a+ \ for a < 6. 

Now if L is a ©-complete extension of K then there is a cut C\ 
of L such that Cf = {a £ L : a < a a for some a < 9}. Let 
cf(C'i) = (Ai, A 2 )j so necessarily Ai =9 and obviously Cf cannot 
have a first element b as then b — c £ C+ by (*), so A 2 > No- S° by 
an assumption 

(Ai, A 2 ) £ 0, contradiction to “L is 0 — complete” 

(5) Trivial, see Definition (5TJ xxx). 

(6) Easily K is complete hence it is well known to be isomorphism to 
the field of reals. 

(?) so n 

(a) (K a : a < a*) is a weak ©-sequence 

(b) Kq is unbounded in K at . Now we repeat the proof of 13.41 
Older aternative 

We prove by induction on a < a* that (*) Q for any Dedekind cut 
C of K a of cofinality ( 9 , A) we have 9 + A < d'{K ) + |a| + . The case 
a = 0 holds by an assumption and the case a limit holds. So let 

a = /3 + 1 and let K a+ \ be the real closure of I\ U {ac ■ C £ C} 

|which Is] an independent family of 0-cuts of K and downward 
continuous assume that C, ( 9, A) form a counter example so without 
loss of generally A > d'(k) + |a| + 

(7A) By ?? quoted below, cutr^ A ).^^ regular i (K) has cardinality < \K\. 

(8) (*)i like 14.31 replacing “symmetric” cut by “0-cut”. Let C be a 

cut of k which is a 0-cut with ??. If for some a < n C\K a 
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induce C on K k , then C\K a is a cut of K a of cofinality the 
same as C, hence a 0-cut of K a hence is realized in I\ a + 1 by 
the construction , say by a , contradiction to “C\K a induce C 
on J\ K ”. Hence 

(*)2 for no a < k does C\K a induce C on K k . This means that for 
every a < k some a a G K\K a realizes C, so a a G C~ Va Q G C + 
so as we can replace C by |{— b : b G C' + },{— b : b G C _ }| 
without loss of generally for arbitrarily large a < n,a a G C~, 
so remain ?? 

(*)3 a a G C~ C K k realizes the cut C\K a 
(*)4 cf(C _ ) = k so let cf(C) = (/c, A) 

Case 1 : If A 7 ^ n let a be regular < k such that (a, A) ^ 0. Let 
{bp : p < A) be a decreasing sequence in C + unbounded from below 
in it so without loss of generally 

(*) {b : P < A} C k a ^ 

Now for some club E of n we have 

(*) if 5 G E then 6 > a(*) and {a a : a < 5} is an unbounded subset 
of C~ PI Kfi hence ci(C\Ks) = (cf(5), A) 

Choose 5 G E, such that cf(<5) = a. But then as realizes a {(cf (<5), A)}- 
cut i.e., {(<r, A)}-cut i.e., {(cr, A)}-cut which is a non 0-cut by the 
choice of cr, contradiction to (*)i. 

Case 2 : A = k 

We repeat the proof of 14.11 after 14.31 in (case I) using n 7 ^ cf (K) 

(9) For every field K' define n n by induction on n < ai' 

Ao = \K'\ (or d!(K)) 

K n = Min{rt regular and if 0 < K n then for some A < rt n +i we have 

(M)£0}. 

Now K' : n < w|) + satisfies the condition in ( 8 ). 

(10) Easy. [Detials?] 

What about cf(K), we have not changed it in all our completion. 
It doesn’t make much differnece as ??. 

Claim 5.3. (1) For K and regular rt(> Kq) there is L such that 

(a) K C L 

(b) cf(L) = k 

(c) if K C L' and cf (L r ) = k then we can embed L into l! over K 

(d) if n > K 0 then in clause (c) we can add: there is an embedding 
f of L into ll over K such that Rang(/) is unbounded in L' 

(2) For K and k = there are L\. L, such that: 

(a) K C L e 

(b) cf (L) = 

(c) cf K C L' then for some l G {1, 2} there is an embedding f of L 
into L' over K such that Range (£) is unbounded in L' 

(3) If d(K) > then in part (2) we cannot have L\ = L 2 , 
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(4) If ci{K) = No then in part (2) we can use L\ = K = L 2 similarly in 
part (1). 

* * * 

We have concentrated on real closed fields. This is justified by 

Claim 5.4. (1) Assume K is an ordered field, 6 = cf(K ) and K has no 

{(9, 9)}-cut. Then K is real closed. 

(2) In Theorem \5.2\ if we add (cf(/i), cf(/i)) ^ 0 and deal with ordered 
fields, it still holds. 

5.5. (1) If F is an ordered field of cardinality p then there is F' 

such that 

(a) F' is a real closed field F' of cardinality A 

(b) F' extends F 

(c) cf(F) = N 0 

(d) if C is a Dedekind cut of F' of cofinality (^i, 6 * 2 ) then 6\ = 0 2 
If I is a linear order of cardinality p then we can find F such that 

(a) F is a real closed field of cardinality p 

(b) I is embeddable into F (and if it is (F^~,<),F' an ordered field 
we can add that F { g" is embeddable into 

(c) cf (F) = N 0 

(d) if C is a Dedekind cut of F cofinality (9i,9 2 ) then 6\ = 0 2 

(e) Assume p < X, and for every J\ £ [I ]- M . 

Then 

(a) £[t has < e.q. there is J 2 , such that J\ C J 2 £ [I)- 11 
and every cut of I classes where £^{(d, b) induce by a 
member of I \ J 2 has both cofinalities < Noa, b £ ^F and 
there is an order-auto of F mapping a to b 
(fi) (as in p] fill). 
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